搜索资源列表
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
Prim算法
- 用Prim算法求最小生成树-Prim used for the minimum spanning tree algorithm
最小生成树
- prim算法是从连通网中的某一个顶点开始,以此作为生成树的初始状态,然后不断的将网中的其他顶点添加到生成树上,直到最后一个顶点添加到生成数上时得到最小生成树.
最小生成树1
- 本程序是一个用prim算法寻找最小生成树的小程序。-this procedure is a prim with minimum spanning tree algorithm for small procedures.
用Prim算法求无向图的最小生成树
- 用Prim算法求无向图的最小生成树
DSFGraph并用Prim算法求最小生成树
- 深度优先遍历图,并用prim算法求最小生成树
prim
- prim算法 最小生成树 prim matlab -prim matlab
prim
- (1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值-(1) the use of prim algorithm for minimum spanning tree network (2) the realization of the textbook definition of abstract data types mfset. Spanning tree s
matlab_tools
- MALAB程序,包括顶点覆盖近似算法,哈密尔顿回路,画等温线,模拟退火应用,生成全排列矩阵,最小生成树Prim算法,最短路径等-MALAB procedures, including vertex cover approximation algorithm, Hamilton circuit, painting isotherms, simulated annealing applications, to generate full-rank matrix, Prim minimum spann
GZ
- 给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。-Given a region n the distance between cities network, using Prim algorithm or Kruskal minimum spanning tree algorithm, and calculate the cost of the minimum spanning tree.
prim
- 自己编的,在VB中实现普里姆最小生成树算法的代码,有图的,边的权值是随机生成的,5个节点,点“generate tree”,就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, point " generate tree" ,
Prim-minimum-spanning-tree-algorithm
- 最小生成树Prim算法的matlab文件,无论是在数据结构还是在图论中都有广泛的应用-Prim minimum spanning tree algorithm matlab file, whether in data structures or graph theory, there are a wide range of applications
mst
- 最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree Algorithm
prim
- prim求最小生成树,求最短路径,并求出权值-prim for minimum spanning tree, and the shortest path and find the right value
PrimKruscal
- Prim和Kruscal的最小生成树算法-Prim minimum spanning tree algorithm and Kruscal
Prim
- 本资料是关于最小生成树Prim算法的matlab实现程序-Prim matlab
Frim算法求最小生成树问题
- prim算法求最小生成树 matlab代码例子(calculate minimum spanning tree using prim algorithm)
Prim+Kruskal 算法求最小生成树
- C语言 Prim Kruskal 算法求最小生成树(C language Prim+Kruskal algorithm for minimum spanning tree)
最小生成树
- C++最小生成树算法,提供给算法爱好者学习,有图的基本概念,邻接矩阵,prim算法等(Minimum spanning tree algorithm)
最小生成树
- 本文件包含最小生成树程序,深度优先搜索,广度优先搜索,prim算法等,满足对树状图学习的小伙伴们下载,绝对是良心推荐,可以直接运行程序。(This file contains minimum spanning tree program, depth first search, breadth first search, PRIM algorithm, etc., which satisfies the downloads of tree learning partners. It is abso